to 




Europaisches Patontamt 
European Patent Office 
Office europdon des brevets 




<§> Application number : 92302872.4 
@ Date of filing : 01.04.92 



© Publfcaiion number : 0 507 571 A2 
EUROPEAN PATENT APPLICATION 

@int a. 6 : G06F5/06 



@> Priority ; 05.04,91 JP 73146m 

® Date of publication of application : 
07.10.92 Bulletin 92/41 

@ Designated Contracting States : 
DE FR GB 

(g) Applicant : FUJITSU LIMITED 

1015, Kamrkodanaka Nakahara-ku 
KawasakJ-shi Kanagawa 211 (JP) 



© Inventor : Shlmbuj, Toshryukl, c/o Fujitsu 
Limited 

101 5 f Kamlkodanaka, Nakahara-ku 
Kawasakl-«rtl t Kanagawa 211 (JP) 
} ^TT tt 5 : Horto ' Tafcoehl, c/o Fujitsu Limited 
1015, Kamlicodanaka, Nakahara^ 
KawasakKshl, Kanagawa 211 (JP) 
Inventor: fehBtata, Hlroald, c/o Fujitsu Urn tod 
101^ Kamlkodanaka, Nakahara-ku 
KawasakMhl, Kanagawa 211 (JP) 

@) Representative : BfJIIngton, Lawrence EmJyn et 

HaseMne Lake & Co Hazlltt House 28 
Southampton BuBdlngs Chancery Lam) 
London WC2A 1AT (GB) 



® Receiving buffer control system. 

@ A receMrtg buffer control system comprises a 
memory (4) having a buffer area (8) serving as a 
receiving buffer, data being applied to the menv 
JSL****^ a write pointer (11) Indicating a 
write address of the buffer area, and a read 
ponter (12) indicating a read address of the 
buffer area. An ovenun/undenun detection cfr- 
cuit (17) detects a situation in which an overrun 
or an undemjn wfl occur in the buffer area in 
response to the write address indicated by the 
wnte pointer and the read address indicated by 
the read pointer. A control part (9) disables the 
data from being written into and read out from 
me buffer area when the ovemjnAjnderrun de- 
tection circuit detects the situation. 
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BACKGROUND OF THE INVENTION 
(1) Field of the Invention 



The present invention generally relates to a receiving buffer which receive data in a message communi- 
cabon, and mora particularly to a system for controlling such a receiving buffer 9 oommum - 

in a parallel computer system in which a plurality of processors are connected to each other via a network. 
Tf .VZEZT" 8BParat6,y ^ d8ta - Wh8n 8 P***"" need, to use data held in anottS 
^tTf^ "namessageccfflmunicarJon. In me message communication, it is desired mat dataTeta^ 

perform data buffenng. The present invention is intended to realize a high-speed rjuffering^rtem. 
(2) D ascription of the Prior Art 

^ F ^'ll h 2. , ?f " 0Onal P 8 ™"* 1 computer system, which comprises a pluraJ/ty of processors 1 and 1' 

ree^S^r^ ^!r ) , C0 ^ > " er5 ' 8 ""^"^n device 6. a common b« controller 6a Z! 
receiving buffer 7 These structural part, are connected to each other via a common bus BUS. The network 2 

P °Tll 0r ^^ y ProC8Sa0ra - P^x^ssors 1 and V. to communicate wTea^ner 

^7™^ « •»»'•■■ interface control process for me message communication Date^ 

to the netwonV2 a ^read out from a send.ng buffer formed in the main memory 4. In order to simplify the exo- 

lTf n l^ T**"* ° Parati0n flfV8n bel ° W ' ° n * *• bX 7 formed in * e rZ men3 

4 Is Blustratod In Flg.1. The DMA controller 5 executes, instead of the CPU 3, a buffer access ccnfrol 

1 "I? 841 ° peraBon »- Palter, necessary for me buffer access ^^T^Z 

an instjucbon executed by the CPU 3. ore sei Dy 

The data reeeMng operation in the conventional message communication comprises the following first 
mreugh fifth steps. In the first step of the data receiving operation, a sending procewoT (prece«oTr Z 
example) generates a message, which is transferred via the network 2 and received by a receiving pmcessw 
(processor^, fore * am P ,0 >- «*ond »tep. the communication device 6 of the receivhg processc^^Z 
sZ ZcS !E "2 ^ ^ armB CPU 3 of the arrival of the n^^Tthe ^ 

steppe CPU 3 acquires the receiving buffer 7 In the main memory 4. In the fourth step, the CPU 3 sets par- 
ZttJ?£2?*^ " " ,COMn9 oum * r ^ arM * a received data length. In the DMA contn^Tn 
f^L P J?r re S e * V,n9 OPOrBti0n te Started wh4e the CPU 3 and the DMA cooperate with each other 
In order to increase the speed of the above message communication, it is necessary to consider the Hme 

. ^ 8 corwsponding process when the receiving buffer 7 ovenWATme bmesnZrfy 

T^IZZS spee^ 3. they cannot be greatly reduced if me communicate device 6^esX 

, ° taer ^ i n f^ B 9,0 abov " !fi3advanta Be- a receiving buffer of a ring buffer type as shown in Ffa 2 has 

been proposed. A fixed area In the rtng buffer can be continuously and circularly accessed bymeans erf araad 
pointer (RDP) and awnte pointer (VVTP). In mis manner, me tolerance of th^^X^^Z 
buffer, *» be increased, and the setup process of the receiving buffer can be simplified somat the overhead 

45 the receiving buffer wril ovemjn or undemin. ' 

hloh ^^^"^T t ^^"^ 59 - 112327 P"**»« a ring buffer control system in which the 
J^Z^Z TL e * pan ** 1 - a '* la " ovemjn of *• ring buffer is neglected so mat me ad- 

rS^^t*^" , Prop ° 8a '' * te P—»to to increase the buffer capacity. However, the pro- 

p^rirto buffer^ system^ not have means for detecting an overrun and underrun of the ring buffet 
Fwmarj^ Is very drffteutt to identify en area of the ring buffer in which received data which has not yet been 

of the CPU I and the DMA. No special improvement In the ring buffer has been proposed, and the CPU Is mter- 
nipted each bme data « received. The above ia implemented by software, which is not designed to substantially 
prevent the ring buffer from overrunning. Further, the performance (efficiency of processing) of me proposed 
ring , buffer « siighdy .ess than 1/2 because me CPU having a shared bus ,tn7ctorem^nag2 daj 
rupted each hme data is received. The interruption procedure is implemented by software 

As described above, me conventional ring buffer control systems do not have special means for preventing 
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run is executed by the write pointer 11 end the register 12' 

An address input buffer 18 holds an address written bv the CPU * /r* *\ tk. ^_ 

The iogfcaJ address of the starting poJ^S!SrlS!L ^nMt^ DMA °° ntrD " er5a 
address after address conversion is hldlnTe basVre^Tvl^n me 15 « 
the logicai address is used as the base addresTw^^l acoe8 »«8 •«"«» is a user program, 

ro address to used as the base adc^^e ^^^^^^J 8 « P^fl-m. the rea, 

11 or *e read pofnter 12. which function, asl SaTe add^ ^^"^'"^^^ ^ 

^^ittS--!^^ J- «- area e. The address in the 

dated by the content of the r^ i?Z! «!t Th * 8ddrB8S »• read pointer 12 is up- 

« 12Ms equa. to an add^ oSSned £2SSTK^ £ ^ 77lB " 

mediate* previous access for * ' """"^ me 12 In the ln> 

The output address generator 10 selects, on the haste «r 
mode or a reel address mode or whether ^c^ V^^h^!L 800088 mode « a loflta* address 
amonfl the addresses of the Poin^^l^eZ^t- "T h^™* " au * lt add ' BSS **» 

20 size is taken into account so mat the upd^ng rf ^Srl^l^ k ^ 1,1,8 ■ etocUon - ^ 
1 1 or 12 conforms to a coating ^^Z^J^^^^^^ fce «" ^ P°*** 

lOsend. bee*, to the CPU 2 inSead of ^M^^^^^^^J^^ 
fc-J. buffer area 8 in response to a date ^^S^ST^ 

addres^T^^ 

device 6 (Fig.1) requests to transferase D^^w^T ^ifST' ^ When 0,8 «™~nicatJon 
buffer area 8 starting from the eddre« seeTa ^ *L 8a<pw » nba "y received data in the 

Mission non- 

fain the starting address of the area in whteh the neetoTd2?*£Zl Processor can immediately co- 
here to no data which is to be read. A de^^X^C^^ " C8n acknowledge that 
of hardware. VVrnm the buffer ovemis^^ 

or the data transfer is stopped^TreceivHn^^ lnte ^* to «' 
data ,read opera*,,, ,t te pee,*,. m . ^ ° to ^t'™ 

yet been read can be **JZ£ZZZ?^ aTreT 8^^~ h! PO3 ' 0 °" ° fdata ^ "as not 

uptowhkApositioncYtfwbufferdatatobVr^ 12 - 't* possible to determine 

11- By reading the addres^Treo^? * ~ dln9 * e ^ aad ^ a Pac«^by«ho write pointer 

read primer 12 can *^Z? a ^J^ B ^,^T 'T**** >— • specified* «£ 
(RDP+1) in the register 12-. •P**** * ^ rBad po " rtar 12 « ™P»aced with the add/ess 

23- During continuous accessing .f!^ T 17 00mpffaa9 ^a"*" 22 and 
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the ring buffer from overrunning and undeminning. 
SUMMARY OF THE INVENTION 

It » a general object of the present invention to provide a ring buffer control system in which the above 
disadvantages are eliminated. 

A more specific object of the present invention is to provide a ring buffer control system which has a 
hardware means for effectively preventing a ring buffer from overrunning and underrunning 

The above objects of the present invention are achieved by a receiving buffer control system comprising: 
a memory having a buffer area serving as a receiving buffer, data being applied to the memory via a bus- a 
write pointer, coupled to the memory, for Indicating a write address of the buffer area; a read pointer, coupled 
to the memory, for Indicating a read address of the buffer area; an overrun/underrun detection circuit, coupled 
to the write and read pointers, for detecting a situation In which an overrun or an underrun wUI occur in the buffer 
area m response to the write address indicated by the write pointer and the read address indicated by the read 
pointer; and a control part, coupled to the memory and the ovenun/undeirun detection circuit, for preventing 
the data from being written into and read out from the buffer area when the ovemin/underrun detection circuit 
detects the situation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of the present invention wit become more apparent from the fol- 
lowing detaied description when read in conjunction with the accompanying drawings, in which- 
F)g.1 is a block diagram of a conventional parallel processor system; 
Fig.2 is a block diagram Illustrating a conventional ring buffer; 

Fig.3 Is a Week diagram illustrating an outline of an embodiment of the present invention; 

Fig.4 is a block diagram of a DMA controller shown In Fig.3; 

Fjg.5 is a block diagram of an output address generator shown in Fig.3; 

Fig.6 is a block diagram of a data size multiplexer in the output address generator shown in Fig.5- 

Fig.7 is a circuit diagram of an overrun/underrun detection ctrcurt shown in Fig.3; 

Fig.B Is a diagram showing the state transition of a sequencer shown In Flg.3; 

Fig.9 is a diagram showing an initialized state of a receiving buffer; 

FIg.10 is a diagram showing a process of continuously accessing split data; 

Fig.1 1A is a block diagram of a conventional cache data invalidating circuit; 

Fxj.1 IB is a block diagram of a cache data invalidating circuit used in the embodiment; 

Fig.12 is a block diagram showing a process of Invalidating cache data according to the embodiment of 

the present Invention; 

FJg.13A is a diagram showing how addresses are processed in order to continuously read split data- 
Flg.13B la a block diagram of a structure for executing the address processing shown in Flg.13A; and 
Fig. 14 is a diagram of a structure used when a plurality of receiving buffers are employed. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig.3 shows the outline of an embodiment of the present invention. A DMA controller 50 is substituted for 
the DMA controller 5 shown In Fig.1. The DMA controller 50 is configured as follows. A sequencer 9 controls 
the operations of the structural parts of the DMA controller 50 in accordance w*h predetermined sequences. 
An output address generator 10 generates a memory access address. A write pointer (WTP) 1 1 specifies the 
next write address. A read pointer (RDP) 12 specifies the next read address. A register (RDPP) 12- holds an 
aoVancad read address (RDP+1) which precedes, by one. to the read address specified by the read pointer 
12. An adder 13 increments, by one. the read address specified by the read pointer 12. An adder 14 increments 
by one. the write address specified by the write pointer 1 1. A logical address base register (LAR) 15 holds the' 
starting address of a buffer area 8 formed in the main memory 4 in the form of a logical (virtual) address A real 
address base register (PAR) 16 holds the starting address of the buffer area 6 in the form of a real (physical) 
address. * 

An overrun/underrun detection circuit 17 compares the write address specified by the write pointer 11 with 
ttie read address specified by the read pointer 12 as well as the address registered in the register 12' When 
me wnte address matches either the address specified by the read pointer 12 or the address in the register 
12 jhrn overrun/underrun detection circuit 17 concludes that the buffer area 8 will overrun or underrun. The 
detection of the overrun Is executed by (he write pointer 1 1 and the read pointer 12.The detection of the under- 
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otheMhe comparator 23 generates an underrun detection sfgnal rmatch 

The mutiplexer 19 selects either the regis tar 15 or the ran«w ia in p« ^ 

shown forsake of simpiicav,. which aJLs wha^^L^^;^^^ 

bits from^muieplwer 19 oTa^deS^ „^ST? ^~^ofn,WdIeK«to b teo«rt of the address 
rmrftipiexer 20. Tter^stode^bTS^^ * *° *"» 

Srdp, Srdpp and Swtp are select control signals which am <™J~f~*\~Z ' equa ' to15bte - Symbols 

The multiplexer 20 selects the read address RDP specified bH^ ~J.T^ 
is -H-. and selects the address ROPP in the STJThS TL^f** 12 ^ th ° 3ignBl ^ 

ft. ^piexer 20 seiects me writ* rtJZl^Z by ^^pLS^^tZ^ ""i " Urther - 
dma to-K. and sheets 0 when both the senate Srtpp and rrnatcVa^ ^ ^ SW * P ^ 

The multiplexer 21 defines the buffer size Asahown *nP;« a *» 
25 and multiplexers <MPX) 2W> - 2elT£'£code72 PS^ES^? a (°EC) 

seven signals SJZEO. SIZE1-0 SIZE2-0 StZ^JZZT^l?™ data 8ho *"»8 the buffer size into 
iveiy. The signal SI2E0 ^Z^^f a H ^Z£n£ "^i""™ »-1 respect- 

sjgna. -H'when Se ^sU^IeV^^ 

buffer size data SIZE is one of 2. 1 and 0. Generally a sionai SITplnVJLL-! „ . SKE2-0 is TT when the 
buffer size data SIZE indicates a vahie ^«TZn t , (when> ' = °' 1> 2> - 6 > * ' H ' when the 

of each of the comparators 22 and 23 P«*-h ^„o~^~_!!-Z^ / ^ showB ttle °°n«gwHtJon 

respect*** conX^Tl^c^^^ which 
signs., of the 15 ENOR circuit, JLT^SSS^SST fl ddresa RDP. Cutout 

.e^Ic^ 

AND circuit AND1 datoeUaTL^wh^S ^I^^L ^ ***** the 8ignaJ rmatch. An 

spending oneof (he signals SEEL This is intemted m ^^„Vl„ "Bh-order bits eq(14) - eq(6) end a coire- 
buffer sue SIZEL oZ^So^A^^ 

BWAIT. thecommunicaton *e£e\wZ^^te a ^T™ * "" !T IDLE, in the state 
when the racing buffer has a JLZt ^Z^SZZ"* " 

Whan the bus has been acouH* in me state BWAIT. so mat dato is alto^bl transferred, the se<,u- 
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the pointer (V^P) , , ^^ZZtJ^^^^l^^ ^ 12 " " * 9 "»»» 
> bottom thereof. 0 (NULL) Is sent bac^tofteCPUa^^?^ po,nter < RDr ) « Indicates the 

fbflowlng is obtained: ««* CPU 3 since there Is no data in the receMng buffer. In Fig.5. the 

Srdpp = 1. 

u ^ nnatch = CMP(RDP+ 1, WTP) = i 

LAR <- OX' 82000 
PAR OX' 5A000 
RDP*-OX'01FF0 

-rw WTP <- OX' 00000. 

The RDP and WTP are initialized whan they are reset 

A command register BCMD, which fe a control register aJwavs orovirtarf f«r»H- miA . 

iarly. a status register BRST Is provided. ^ Prided for the DMA controller, is set Sim*- 

For SIZE = 110, WC - 0 and ST = 1, 
XA/ . 4W BCMD <- OX' 86000000. 

^£££££5^2 ° f ** PO ' n,er 12 ^ ^ ^ ««"~ <^> - «*• wHte po.nter , 1 aro 

sys RDP = OX'SBFFO 

usrRDP = OX' 83FF0 

sys WTP * OX' 5A000 
I. usrWTP = OX' 82000. 

^ZT™ ** raC8h " n9 not have .ate, .ne„ ^ (R0PP) 12 . fe ^ ^ fo(iowjng „ 

sysRDPP = OX' 00000 
^ usrRDPP = OX' 00000. 



sys OX' 5A000 
sys OX* 5A010 
sys OX' 5A020. 



obtained: register 12 is read, the following information is sequentially 

(systemT^ O^SA 8 ^ -^^ *• « p^ced at the u,er a^resa OX' 92000 

JT^r^^ "* "~* - —n <CPU 3, can 
Thus, the sequencer 9 (F^Z^h^ HTr^ 81 be °° me8 ,0 1 <"™«* = 1). 
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an icflo area hi the receiving buffer becomes available, the data receiving operation is restarted 

If data which is recognized to be unnecessary beforehand is contained in the received data, the read pointer 
12 is rewritten so that the read operation jimps some data. For example, when the read address RDP and the 
write address WTP are as follows: 

sysRDP = OX'5A010 
sys WTP = OX r 5A810 
the foftowing Is written Into the read pointer RDP In order to Jump data equal to 16 blocks: 

sys RDP OX' 5A1 10. 

The writing operation on the register is performed via the bus whteh is also used for the DMA transfer operation 
Hence, the DMA controller 50 does not execute the next operation until the above Jumping operation is com- 
pleted. 

As shown In Fig. 10, when the received data requested to be read is split Into two areas as follows- 

OX'5BF00-OX'5BFFF 
OX' 5A0OO - OX' 5A0FF 

it is possible to continuously access these areas by doubling the buffer area, as shown by a broken fine In Fig 1 0 
There is a possibility that the data written Into the main memory wiil not coincide with data written into a 
cache fnemory. By *m*fidatmg tr» data in to 

ft becomes possible to ensure the matching between data in the main memory and data In the cache memory' 
A process of invalidating data In the cache memory will now be described with reference to Figs. 11 A, 1 1B 
and 12. Rg.1 1A shows a conventional cache data invalidating circuit, and Rg.11B shows a cache data invalh 
dating circuit according to the embodiment of the present invention. The circuit shown in Fig.HA comprises a 
tag memory (TAG) 27. an attribute memory (ATTR) 28. a cache data memory 2©, a comparator 30. and an AND 
gate 31. The address ADD is split into a high-order address and a low-order address. The tag memory 27 the 
attribute memory 28 and the cache data memory 29 are simultaneously accessed by the low^order address. 
When the content of the tag memory 27 is the same as the high-order address and the content of the attribute 
memory 28 indicates Valid-, a hit signal is output by the AND gate and cache data is used. If the content of 
the tag memory 27 does not coincide with the high-order address or the content of the attribute memory 28 
mdicates -invalid', data is read out from the main memory. The data is held in the cache memory until data 
having the same tag as that of the data in the cache memory. 

When data Is written Into the main memory with respect to the address of data held In the cache memory 
by an I/O process of data receiving and writing, data in the mam memory becomes different from date in the 
cache memory. 

As shown In Fig. 12(a). data C is stored In an area of a main memory 35 specified by address B When the 
data C is read out from the main memory 35, the data C is held In a cache memory 34. Thereafter, when data 
D Is written into the area of the main memory 35 specified by address B, as shown In Fig. 12(b), the data in the 
cache memory 34 does not coincide with the data in the main memory 35. When the cache memory 34 is ac- 
cessed in order to read the data D therefrom, the date C b read out therefrom since the date C in the cache 
memory 34 specified by address B Is still valid. That Is, data D cannot be read out from the cache memory 34 
Hence, It is necessary to Invalidate data In the cache rnemory 34 specified by the updated address of the 
man memory 35. According to the embodiment of the present invention, when the date read operation is exec- 
uted after received data is written in the receiving buffer in the main memory, the address RDPP in the register 
12* Is read and then output to the bus. The date In the cache memory 34 is invaJidated by using the above ad- 
dress (see Fig.12(b)). 

Ffc.1 1B shows the cache date invalidating circuit which realizes the above procedure. The circuit shown 
m Fig.1 IBcomprises multiplexers 32 and 33. The multiplexer 32 receives a high-order part of the address RDPP 
which is read out from the register 12* and output to the common bus by the DMA controller 50. The multiplexer 
33 receives a low-order part of the above address RDPP. Further, the multiplexers 32 and 33 receive the high- 
order and low-order parte of the address ADD, respectively. When the address RDPP is read out from the re- 
gister 12% the high-order and low-order parte of the address RDPP are respectively selected by the multiplexers 
32 and 33 instead of the high-order and low-order parte of the address ADD. Then, the tag memory 27 and the 
attribute memory 29 are accessed by the selected address. When the hit signal is output, the invalid signal is 
written Into the attribute memory 28. so that date In the cache memory 34 can be InvaJidated. 

A description will now be given, with reference to Flgs.13A and 13B, of a circuit capable of continuous* 
accessing date split in upper and lower part of the receiving buffer. As shown in Rg.13A. a mapping is carried 
55 out so that addresses spaced apart from each other In a real memory 37 become consecutive addresses An 
address area (address image) twice the size of the real buffer area is provided in order to avoid the separation 
of addresses specifying the received data. 

For example, addresses 5C000 - 5E000 of an address Image 36 are placed In addresses 5A0O0 - 5C0OO 
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of the real memory 37. By accessing the addresses 5BF00 -5C100.lt becomes possible to continuously read 
out data split in the real memory 37. Fig. 13B shows an address conversion circuft which vnplements the above 
address conversion. An address bit AD[14:13] Is converted into '01 ' between 5C000- 5E000. A decoder (DEC) 
38 detects a section In which the address conversion should be performed, and a multiplexer (MPX) 39 converts 

5 the bit value when the section is detected. 

A description wil now be given, with reference to Fig. H, of a structure in which a plurality of receiving buf- 
fers are provided, these buffers being selectively used on the basis of the type of received data and/or the type 
of the accessing source. As shown in Rg. 14(a), a plurality of sets of the registers RDP, WTP, LAR. PAR, BCMD 
and BRST are provided and selectively used on the basis of the message type and/or a task ID. 

10 The message type can be extracted from a header of the received data, and the task ID can be obtained 

in a register which holds the task ID. FJg.1 4(b) Is a detailed view of the structure having a plurality of receiving 
buffers. As shown in this figure, a plurality of register groups 40 - 42 relating to the respective types of. for 
example, messages, are chained and further connected to a decoder (DEC) 44. A register 43, which is con- 
nected to the decoder 44, holds data showing a desired type of message. The above data is written into the 

15 register 43 by, for example, the CPU 3 (Fig. 1). The decoder 44 decodes the data In the register 43, and selects 
one of the register groups 40 - 42. Each of the register groups 40 - 42 Is assigned a plurality of addresses In 
order to selectively read out the data in the registers RDP. WTP, LAR, PAR. BCMD and BRST. With the above 
structure, it becomes possible to efficiently access only a specific message by a single interface. 

The present Invention has the following advantages. First It becomes possible to omit a series of processes 

» executed by the CPU after data arrives at the processor. Hence, it becomes possible to reduce the setup time 
after data is received and reduce the load of the CPU. Next, the pointers associated with the receiving buffer 
ts autocratically updated by hardware. Hence, it becomes possible to eliminate the problems arising from use 
of software. In addition since the data read operation can be jumped, data can be efficiently read at a high speed. 
Also, Information showing that there is no data In the receiving buffer can be obtained by referring to the fntbr- 

25 mation in the registers for managing the receiving buffer. Hence, data can be efficiently read out from the re- 
ceiving buffer. The page address is managed in the form of logical address and real address. Hence, it becomes 
possible to rapidly generate the memory address even when the access mode Is switched. By selectively using 
a pfuraJfty of receiving buffers on the basis of the message type or the task ID, it becomes possible to efficiently 
access specific data. It becomes possible to automatically invalidate data about the address of the cache mern- 

ao cry by using the address in the reg later for managing the receiving buffer. Hence, the content of the cache mem- 
ory always matches data in the main memory. By providing an address area twice that of the receiving buffer, 
it becomes possible to continuously access split data and hence efficiently execute the access operation. 

The present invention to not limited to the specifically disclosed embodiments, and variations and modffl- 
cations may be made without departing from the scope of the present Invention. 

35 

Claims 

1. A receiving buffer control system compri s ing: 

4o a memory (4) having a buffer area serving as a receiving buffer (8), data being applied to said mem- 

ory via a bus; 

write pointer means (11). coupled to said memory, for indicating a write address of the buffer area; 

and 

read pointer means (12), coupled to said memory, for indicating a read address of the buffer area, 
45 characterized in that said receiving buffer control system comprises ovemjnAjnderrun detection 

means (17). coupled to said write pointer means and said read pointer means, for detecting a situation in 
which an overrun or an underrun wUI occur In the buffer area In response to the write address indicated 
by said write pointer means and said read address indicated by said read pointer means; and 

control means (9), coupled to said memory and said overrun/underrun detection means, for disaW- 
» ing the data from being written Into and read out from the buffer area when said overrunAjndenun detection 

means detects said situation. 

2. A receiving buffer control system as claimed in daim 1, characterized by further comprising updating 
means (12*) for holding an advanced read address which precedes, by a predetermined address value, 

55 to the read address indicated by said read pointer means and for updating the read address indicated by 

said read pointer means by said advanced read address. 

3. A receiving buffer control system as claimed In claim 1 . characterized by further comprising means (3) for 
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A receiving buffer control system as claimed In claim 1. characterized fn that 

^to^"^^"^^^ 8 ^ h ^"^istfthe type of data 

T5 6 - A receiving buffar control aystem as claimed in claim 1, characterized in that 
said memory comprises a plurality of buffer areas; and 
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